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Detailed Action 
Response to Arguments/Remarks 

1. Claims 1,3-10, and 12-21 are pending in the application 

2. Applicant's arguments filed 07/0 1/2008 have been fully considered but they are not persuasive. 

3. Applicant argues that in the Office Action offers the following specific citation within Eberle: 

4. (5:[002] read [a] precalculated schedule can accommodate isochronous traffic e.g. winning pipe flow, by allocating the 
necessary connection between an input and output port at intervals derived from the rate of the isochronous data stream. That 
way, an appropriate amount of switch bandwidth i.e. bandwidth corresponding to winning pipe flow can be reserved.) 

5. Applicants submits that the citation makes no reference whatsoever to a "winning pipe flow", but 
appears to attempt to equate isochronous traffic to a "winning pipe flow." And therefore. Applicants 
submit that the citation to Eberle cannot properly be relied upon for disclosing "a winning pipe flow," or 
transmitting data from the selected pipe flow using a bandwidth corresponding to the winning pipe flow. 

6. The Examiner replies that Applicant's use of "winning pipe flow" is broad and can be interpreted 
accordingly. In the Eberle teaches of a unique pipe in 5: [002] where [a] precalculated schedule can 
accommodate isochronous traffic which can be interpreted to be a unique winning pipe flow. Further by 
allocating the necessary connection between an input and output port at intervals derived from the rate of 
the isochronous data stream, Eberle teaches of transmitting data from the selected pipe flow using a 
bandwidth corresponding to the winning pipe flow. 

7. In regards to claims 7-10 and 12 - 21, Applicant traverses 35 USC § 103 rejection. AppHcant 
argues that the Office concedes that the primary citation to Hassan- Ah I does not teach writing data 
regarding the pipe flow to a second calendar and relies on the tertiary reference to Hassan- Ali II for a 
second calendar or secondary calendar that Applicant contents that Hassan- Ali II does not remedy. 

8. Examiner replies that Hassan-Ali2 teaches, as cited in 5: [0044] and Figure 5, of an efficient 
sorting method for sorting time stamps (TS) from value-, using a hybrid calendar heap by creating a 
hierarchical three level search. (5: [0044] and Figure 5). By partitioning the TS data in such a structure. 
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the sorting can be efficiently achieved. The second level calendars taught by Hassan-Ali II can be 
interpreted, in the broadest sense, as a second calendar for scheduling pipe flow. 

Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

a. A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 102 of 

this title, if the differences between the subject matter sought to be patented and the prior art are such that the subject matter as a 
whole would have been obvious at the time the invention was made to a person having ordinary skill in the art to which said subject 
matter pertains. Patentability shall not be negatived by the manner in which the invention was made. 

10. Claims 1 and 3- 6 are rejected under 35 U.S.C. 103(a) as being unpatentable over Hassan-Ali et 
al (U.S. Patent Application Publication 2004/0081 167), hereafter Hassan-Ali in view of Eberle (U.S. 
Patent 7020161) 

1 1 . Regarding claim 1 , Hassan-Ali teaches a network processor and method of hierarchical 
scheduling comprised of receiving data from one or more pipes; (Figure 12 element 1202 FID 8: [0058] 
read present invention first maps the [PHY, VPI, VCI] triplet to a unique number, called Flow ID (FID), 
which allows efficient storage and data structure representation.) selecting a winning pipe fiom the pipes 
from which to transmit data based upon quality of service parameters corresponding to the winning pipe; 
(Figure 12 element 1218-n [0071] read the L2 data stracture accordingly contains "winner FID/TS" data 
from different subports.) selecting a pipe flow from the plurality of pipe flows included in the winning 
pipe based upon one or more quality of service parameters corresponding to the selected pipe flow; and 
transmitting data from the selected pipe flow using a bandwidth coixesponding to the winning pipe flow. 
(Figure 12 element 1222 [0072] read the arbitration block 1220 is provided as a CoS-aware, TS-based 
Priority Round Robin (PRR) mechanism that is operable to select a winner FID 1222 based on service 
category as well as the time stamp data. Thus, the arbiter 1220 not only determines whether a cell with 
higher service priority is ready to be serviced in the current time slot i.e. using a bandwidth corresponding 
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to the winning pipe flow, but it also attempts to send a cell having the lowest time stamp as compared to a 
global time variable). 

12. However, Hassan- Ah does not teach of transmitting data from the selected pipe flow using a 
bandwidth corresponding to the wiiming pipe flow. 

13. Eberle teaches of transmitting data from the selected pipe flow using a bandwidth corresponding 
to the wiiming pipe flow. (5: [002] read [a] precalculated schedule can accommodate isochronous traffic 
e.g. winning pipe flow, by allocating the necessary connection between an input and output port at 
intervals derived from the rate of the isochronous data stream. That way, an appropriate amount of switch 
bandwidth i.e. bandwidth corresponding to wiiming pipe flow can be reserved.) 

14. It would have been obvious at the time the invention was made by a person of to having ordinary 
skill in the art to modify the hierarchical scheduling teachings of Hassan- Ali to transmitting data from the 
selected pipe flow using a bandwidth corresponding to the wiiming pipe flow. 

15. Using a bandwidth more then that corresponding to the wiiming pipe flow would waste 
bandwidth resources while using a bandwidth corresponding less then that corresponding to the winning 
pipe flow would be inefficient. 

1 6. Regarding claim 3, Hassan- Ali teaches of selecting a wiiming pipe from the one or more pipes 
from which to transmit data based upon one or more quality of service parameters corresponding to the 
winning pipe includes writing data identifying a pipe to a memory address in a group of memory 
addresses based upon one or more quality of service parameters corresponding to the pipe and scanning 
the group of memory addresses to find data identifying a pipe. (7: [0061] read queue manager 812 
provides the FIDs stored in a connection memory 814 to a subport scheduler 822 which performs 
hierarchical scheduling, detailed below, so as to manage traffic shaping and flow routing to elect most 
eligible connections to send the cells across the fabric.) . 
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17. In consideration of claims 4, Hassan- Ali teaches of rewriting data identifying the winning pipe to 
a memory address in a group of memory addresses based upon one or more quality of service parameters 
corresponding to the wiiming pipe. (7: [0061] read A scheduler RAM 823 inserts FIDs i.e. wiiming pipe 
in the subport scheduler's priority queues i.e. memory address, based on such parametrics as the cell's 
theoretical arrival time (TAT) i.e. quality of service parameter). 

18. In consideration of claims 5-6, Hassan- Ali teaches of writing data identifying a pipe flow to a 
memory address in a group of memory addresses based upon one or more quality of service parameters 
corresponding to the pipe flow; scaiming the group of memory addresses to find data identifying a pipe 
flow; writing the identified pipe fiow in a queue corresponding to the wiiming pipe based upon one or 
more quality of service parameters corresponding to the selected pipe flow; and selecting the identified 
pipe flow fi-om the queue corresponding to the wiiming pipe. (7: [0061] read queue manager 812 provides 
the FIDs stored in a connection memory 814 to a subport scheduler 822 which performs hierarchical 
scheduling, detailed below, so as to manage traffic shaping and flow routing to elect most eligible 
connections to send the cells across the fabric. 7: [0061] read A scheduler RAM 823 inserts FIDs i.e. 
winning pipe in the subport scheduler's priority queues i.e. memory address, based on such parametrics as 
the cell's theoretical arrival time (TAT) i.e. quality of service parameter) 

19. Claims 7 - 10, 12 - 21 are rejected under 35 U.S.C. 103(a) as being unpatentable over Hassan-Ali 
et al (U.S. Patent Application Publication 2004/0081 167), hereafter Hassan-Ali as applied to claims 1-6, 
10 above, in view of Eberle (U.S. Patent 7020161) and further in view of Hassan-Ali et al (U.S. Patent 
Application Publication 2004/0081 157) hereafter Hassan-Ali2. 

20. With regards to claims 7, 10, 16 and 18, Hassan-Ali modified by Eberle, teaches a network 
processor and method for hierarchical scheduling comprised of receiving data identifying a pipe flow, the 
pipe flow included in a pipe, and writing data regarding the pipe to a first calendar. (9: [0075] Note 
Hassan-Ali teaches of a first calendar heap data structure and references Hassan-Ali2). 
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2 1 . However, Hassan- Ali does not teach of writing data regarding the pipe flow to a second calendar; 
scanning the second calendar for a winning pipe flow; writing the winning pipe flow to a corresponding 
pipe queue; and transmitting data from the selected pipe flow. 

22. Hassan- AIi2 teaches an efficient sorting method for sorting time stamps (TS) from values using a 
hybrid calendar heap by creating a hierarchical three level search. (5: [0044] and Figure 5). By 
partitioning the TS data in such a structure, the sorting can be efficiently achieved. 

23. Therefore, it would have been obvious at the time the invention was made to a person having 
ordinary skill in the art to modify the hierarchical scheduling method of Hassan- Ali to two sort levels; the 
pipe in a first, higher level calendar, with the pipe flow in the lower level calendar and then use the hybrid 
calendar heap scheme taught by Hassan- Ali2 to sort for the wiiming pipe flow, which subsequently is 
transmitted. 

24. Such a modification would improve the efficiency of the scheduler with selection made by a fast, 
efficient hierarchical free structure for identifying candidate pipe flows within a pipe, thus improving the 

data throughput and making the system more economical. 

25. Regarding claims 8 - 9, 20 - 21 the Hassan- Ali2 modification teaches of rewriting data regarding 
the wiiming pipe flow to the second calendar and the winning pipe to the first calendar. (4: [0040]). 

26. Regarding claims 12 and 19 the hierarchal scheduler logic of the Hassan- Ali2 modification 
teaching would treat the autonomous flows as a pipe with a single pipe flow enqueue and new attach logic 
for scheduling at least one of an autonomous flow and a pipe flow to be serviced; and dequeue and 
reattach logic for selecting at least one of an autonomous flow and a pipe flow to be serviced. (Figure 12, 
Hassan-Ali2 4: [0039,0040]) 

27. Regarding claim 13, the Hassan-Ali2 modification teaches that the scheduler logic is adapted to 
transmit data from the selected pipe flow using a bandwidth corresponding to the winning pipe flow 
(Figure 12) and write data identifying a pipe to a memory address in a group of memory addresses based 
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upon one or more quality of service parameters corresponding to the pipe and scanning the group of 
memory addresses to find data identifying a pipe and a winning pipe. (9: [0070], [0071], [0072] and 
Figure 12). 

28. Regarding claim 14, Hassan-Ali teaches of selecting a winning pipe from the one or more pipes 
fi^om which to transmit data based upon one or more quality of service parameters corresponding to the 
winning pipe includes writing data identifying a pipe to a memory address in a group of memory 
addresses based upon one or more quality of service parameters corresponding to the pipe and scanning 
the group of memory addresses to find data identifying a pipe. (7: [0061] read queue manager 812 
provides the FIDs stored in a connection memory 814 to a subport scheduler 822 which performs 
hierarchical scheduling, detailed below, so as to manage traffic shaping and flow routing to elect most 
eligible connections to send the cells across the fabric.) 

29. In consideration of claims 15, Hassan-Ali teaches of rewriting data identifying the winning pipe 
to a memory address in a group of memory addresses based upon one or more quality of service 
parameters corresponding to the winning pipe. (7: [0061] read A scheduler RAM 823 inserts FIDs i.e. 
winning pipe in the subport scheduler's priority queues i.e. memory address, based on such parametrics as 
the cell's theoretical arrival time (TAT) i.e. quality of service parameter). 

30. In consideration of claims 17, Hassan-Ali teaches of writing data identifying a pipe flow to a 
memory address in a group of memory addresses based upon one or more quality of service parameters 
corresponding to the pipe flow; scanning the group of memory addresses to find data identifying a pipe 
flow; writing the identified pipe flow in a queue corresponding to the winning pipe based upon one or 
more quality of service parameters corresponding to the selected pipe flow; and selecting the identified 
pipe flow from the queue corresponding to the winning pipe. (7: [0061] read queue manager 812 provides 
the FIDs stored in a connection memory 814 to a subport scheduler 822 which performs hierarchical 
scheduling, detailed below, so as to manage traffic shaping and flow routing to elect most eligible 
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connections to send the cells across the fabric. 7: [0061] read A scheduler RAM 823 inserts FIDs i.e. 
winning pipe in the subport scheduler's priority queues i.e. memory address, based on such parametrics as 
the cell's theoretical arrival time (TAT) i.e. quality of service parameter). 

FINAL ACTION 

3 1 . Applicant's amendment necessitated the new ground(s) of rejection presented in this Office 
action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). Applicant is 

reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

32. A shortened statutory period for reply to this final action is set to expire THREE MONTHS from 
the mailing date of this action. In the event a first reply is filed within TWO MONTHS of the mailing 
date of this final action and the advisory action is not mailed until after the end of the THREE-MONTH 
shortened statutory period, then the shortened statutory period will expire on the date the advisory action 
is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later than SIX 
MONTHS from the date of this final action. 

Conclusion 

33. Any inquiry concerning this communication or earUer communications from the examiner should 
be directed to Henry Baron whose telephone number is (571) 270-1748. The examiner can normally be 
reached on 7:30 AM to 5:00 PM E.S.T. Monday to Friday. 

34. If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Seema Rao can be reached on (571) 272-3 174. The fax phone number for the organization where this 

application or proceeding is assigned is 571-273-8300. 

35. Information regarding the status of an application may be obtained from the Patent AppHcation 
Information Retrieval (PAIR) system. Status information for pubUshed applications may be obtained 
from either Private PAIR or Public PAIR. Status information for unpublished applications is available 
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through Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO Customer 
Service Representative or access to the automated information system, call 800-786-9199 (IN USA OR 
CANADA) or 571-272-1000. 

/H. B./ 

Examiner, Art Unit 2416 

HB 



/Brenda Pham/ 

Primary Examiner, Art Unit 2416 



